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'* 

The  overall  purpose  of  this  research  project  was  to  seek  new  methods  for 
improving  the  robustness  and  efficiency  of  multiple-user  communications  systems. 
The  principal  approach  used  was  to  consider  the  multiple-user  communications 
problem  from  the  viewpoint  of  signal  detection  theory,  which  focuses  attention 
on  the  analysis  and  optimum  design  of  receivers.  There  are  two  general  aspects 
to  this  problem  that  are  of  interest:  ' 

1.)  existing  systems  can  be  analyzed  under  a  variety  of  nonideal,  but 
realistic,  conditions  to  determine  where  improvement  is  needed; 
and  2.)  new  designs  can  be  sought  for  situations  on  which  existing  systems 
are  unsuitable  and/or  are  subject  to  considerable  improvement. 

During  the  course  of  this  study,  a  variety  of  research  problems  have  been 
considered  within  this  general  context.  Also,  several  related  research  results 
have  been  obtained  as  by-products  of  the  central  research  efforts.  These  results 
are  reported  in  detail  in  the  papers  listed  in  the  accompanying  publications  list 
The  nature  of  these  various  results  is  described  briefly  in  the  following 
paragraphs,  with  reference  given  to  the  relevant  papers  in  which  details  can 
be  found. 

One  of  the  principal  areas  of  study  conducted  during  this  effort  was 
concerned  with  the  problem  of  robust  matched  filtering.  Matched  filters  are  the 
principal  elements  in  most  conventional  multi-user  receivers,  although  they  are 
optimum  only  in  the  well-modeled  single-user  context.  Robust  matched  filters 
are  detection  filters  designed  to  exhibit  performance  insensitivity  to 
modeling  inaccuracies  and  uncertain  distortion,  which  may  be  caused  by  effects 
such  as  jamming,  other-user  noise,  channel  nonlinearity,  timing  jitter,  etc. 
Several  aspects  of  the  robust  matched  filtering  problem  were  considered  during 
the  course  of  this  project.  In  [5],  a  general  formulation  of  this  problem  was 
introduced  which  (by  using  a  Hilbert-space  model)  allowed  for  the  simultaneous 
treatment  of  many  matched  filtering  situations.  This  methodology  was  treated 
in  the  context  of  digital  communications  applications  in  [5]  and  in  [2], 

[14]  and  [15].  These  papers  include  optimum  (robust)  filter  designs  and 
performance  analysis  for  several  useful  models  of  channel  distortion  and 


noise  uncertainty.  Also  the  problem  of  designing  optimum  signals  to  combat 
channel  distortion  was  treated  in  [17]  and  [18].  Finally,  a  survey  of  this 
methodology  was  presented  in  [3]. 

The  primary  method  used  in  the  development  of  robust  matched  filtering 
was  a  game  theoretic  formulation  in  which  the  design  objective  is  to  maximize 
the  worst-case  signal-to-noise  ratio  (SNR).  Although,  generally  speaking, 
minimax  strategies  can  sometimes  be  conservative,  this  approach  led  to  quite 
efficient  and  robust  procedures  in  the  matched  filtering  problem.  Because 
of  this  successful  application  in  matched  filtering,  the  methods  of  [5]  were 
extended  to  a  general  class  of  robust  filtering  and  detection  problems  in  [6], 
[13],  and  [16].  This  general  methodology  was  studied  in  the  contexts  of  a 
variety  of  applications  including  quadratic  detection  [16,19],  MMSE  filtering 
[16],  output-energy  filtering  [16],  Kalman-Bucy  filtering  and  prediction  [12], 
and  LQG  regulation  of  linear  systems  [12]. 

The  second  principal  area  of  research  conducted  during  this  project  dealt 
with  the  problem  of  optimum  receiver  design  for  binary  signalling  in  the 
presence  of  Gaussian  white  noise  plus  multi-user  noise.  This  work  differs  from 
the  robustness  approach  discussed  in  the  above  paragraphs  in  that,  here,  the 
specific  structure  of  the  multi-user  noise  is  exploited  to  improve  performance. 
One  of  the  main  incentives  for  the  study  of  optimum  multi-user  detectors  is  that 
the  demodulation  methods  employed  in  practice  are  limited  to  single-user 
detection  systems  and  hence  the  signal  constellation  carries  the  entire  burden 
of  complexity  required  to  achieve  a  given  performance  level.  The  results  of 
this  study,  reported  in  [8],  [9],  [10],  and  [11],  show  that  the  proposed  multi¬ 
user  detectors  afford  important  performance  gains  over  conventional  single-user 
systems. 

It  is  shown  in  [8-11]  that  optimum  coherent  demodulation  of  K-user 
asynchronous  signals  requires  the  observation  of  the  whole  received  waveform 
to  produce  a  sufficient  statistic  for  any  symbol  decision.  Furthermore,  since 
the  transmitted  symbols  are  not  independent  conditioned  on  the  received  waveform 
decisions  can  be  made  according  to  two  different  optimality  criteria,  namely 
selection  of  the  sequence  of  symbols  that  maximizes  the  joint  a-posteriori 
distribution  (globally  optimum  sequence  detection)  or  the  sequence  of 
a-posteriori  marginal  distributions  (minimum  probability  of  error).  In 
both  cases  the  optimum  receiver  processes  the  received  signals  via  a 
bank  of  K  single-user  matched  filters  followed  by  a  dynamic  programming  decision 
algorithm.  A  question  of  primary  interest  for  the  use  of  the  optimum  K-user 
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detector  in  large-scale  problems  is  the  computational  complexity  of  the  decision 
algorithm.  On  one  hand,  we  have  shown  that  the  minimum  time-complexity  per 
binary  decision  of  a  detector  based  on  a  dynamic  programming  algorithm  is 
0 ( S | A {  /K)  where  j  A |  and  S  are  equal  to  the  alphabet-size  and  the  number  of 
clusters  of  synchronized  users  respectively.  On  the  other  hand  we  have  proved 
that,  given  the  signal  crosscorrelations,  the  problem  of  (synchronous  or 
asynchronous)  optimum  multi-user  detection  is  NP-hard  in  the  number  of  users. 

Performance  analysis  of  the  proposed  detectors  is  achieved  through  various 
bounds  which  together  provide  tight  approximations  for  all  noise  levels.  In 
the  low  SNR  region  the  error  probabilities  of  the  single-user  detector  with  and 
without  interfering  users  are  tight  upper  and  lower  bounds  respectively  to  the 
minimum  error  probability.  We  have  derived  an  upper  and  a  lower  bound  which 
differ  in  the  moderate-to-high  SNR  region  by  a  multiplicative  parameter 
independent  of  the  noise  level  which  is  typically  close  to  unity.  The  upper 
bound  is  achieved  through  the  introduction  of  various  subsets  of  error  sequences 
that  depend  on  the  noise  realization  and  through  the  notion  of  decomposability 
of  a  sequence  which  captures  the  essential  property  needed  for  the  establishment 
of  a  tight  bound.  On  the  other  hand,  the  lower  bound  is  obtained  by  analyzing 
a  receiver  with  side-information  that  reduces  the  detection  problem  to  K  |A|-ary 
hypothesis-testing  problems.  The  fact  that  the  above  bounds  are  tight  and  have 
the  same  asymptotic  behavior  as  that  of  a  single-user  system  allows  us  to  define 
the  kC^-user  asymptotic  efficiency  as  the  ratio  between  the  single-user  signal 
energy  required  to  achieve  the  same  error  probability  and  the  actual  signal 
energy  when  the  noise  level  vanishes.  It  turns  out  that  the  set  of  K-user 
asymptotic  efficiencies  emerge  as  the  parameters  that  determine  performance 
for  all  practical  purposes  in  the  SNR  region  of  usual  interest.  Moreover,  the 
globally  optimum  sequence  detector,  although  not  optimum  in  terms  of  error 
probability,  attains  the  maximum  asymptotic  efficiency.  We  have  shown  that 
nontrivial  signal  sets  result  in  nonzero  asymptotic  efficiencies,  a  property 
that  is  not  shared  by  other  suboptimum  receivers  such  as  the  conventional 
single-user  detector.  The  import  of  this  fact  is  that  while  conventional 
systems  can  become  multiple-access  limited  even  in  the  absence  of  additive  noise, 
any  prespecified  probability  of  error  is  achievable  using  the  optimum  detector. 
Several  sufficient  conditions  on  the  energies  and  cross-correlations  of  the 
signal  constellation  have  been  shown  to  guarantee  unit  asymptotic  efficiencies 
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(i.e.,  no  degradation  due  to  the  presence  of  other  asynchronous  users).  Such 
sufficient  conditions  impose  very  mild  requirements  on  the  quality  of  the  signal 
set,  and  they  are  satisfied  by  signature  sequences  commonly  used  in  Direct- 
Sequence  Spread-Spectrum  multiple-access  systems.  Analytical  expressions  of  the 
maximum  asymptotic  efficiencies  have  been  shown  in  the  case  of  2  active  users, 
and  a  combinatorial  algorithm  for  their  numerical  computation  has  been  obtained. 
These  results  have  been  applied  to  the  investigation  of  the  near-far  problem 
(i.e.,  the  effects  of  unequal  received  signal  energies)  which  in  practice  is  one 
of  the  main  sources  of  performance  loss  for  the  conventional  detector.  It  has 
been  shown  that  as  the  power  of  the  interfering  users  increases,  the  asymptotic 
efficiency  of  the  optimum  detector  becomes  unity,  while  the  probability  of  error 
of  the  conventional  detector  suffers  very  quick  degradation.  A  robustness 
assessment  of  the  proposed  detectors  under  unmodeled  interference  (such  as 
jamming  or  additional  multiple-access  noise)  shows  that,  even  though  moderate 
crosscorrelation  properties  often  result  in  unit  asymptotic  efficiencies,  a 
further  improvement  of  the  signal  design  provides  the  same  degree  of  robustness 
as  that  achievable  in  the  absence  of  interfering  users. 

In  addition  to  the  major  efforts  on  the  problems  of  robust  matched 
filtering  and  optimum  multi-user  detectors,  a  study  of  the  effects  of  dependent 
(i.e.,  colored)  and  nonGaussian  noise  on  multi-user  communication  systems  was 
initiated.  Our  work  in  this  area  is  reported  in  [1]  and  [4]  and,  although  of  a 
preliminary  nature,  the  results  here  indicate  that  both  of  these  factors  can 
significantly  degrade  system  performance  beyond  that  predicted  by  the  conventional 
white-noise  model.  This  indicates  a  need  for  further  consideration  of  these 
issues  since  such  nonideal  effects  are  often  present  in  the  multi-user 
environment,  particularly  in  such  systems  as  mobile  radio  networks. 
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